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Abstract. We give a natural proof of the appearance of free con- 
volution of transition measures in outer product of representations 
of symmetric groups by showing that some special Jucys-Murphy 
elements are asymptotically free. 



Introduction 

Almost everything seems to be known about representations of the 
symmetric groups Sn- The answers for basic questions are encoded 
in the combinatorial structure of Young diagrams, there is for exam- 
ple Murnaghan-Nakayama formula for computing characters. In as- 
ymptotic representation theory, as n becomes large, this combinatorial 
description becomes very complicated and inefficient for concrete cal- 
culations so one needs some new methods. 

One way of dealing with that is to replace a Young diagram with its 
transition measure (introduced by Kerov [Ker99, Ker03]). It is related 
to the shape of a Young diagram. The theory is then more analytical 
and it becomes much easier, for example, to describe the asymptotics 
of characters. 
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In 1986 Voiculescu discovered a new type of independence, called free 
independence or just freeness. Just like in the case of classical inde- 
pendence of random variables, Voiculescu's freeness leads to a special 
type of convolution of probability measures on the real line, called free 
convolution. It turnes out that it can be found in real life situations, 
for example in random matrix theory. [Spe93] 

What is important for this article is that the asymptotic representa- 
tion theory described in terms of the transition measure is related to 
Voiculescu's free probability theory. 

This was first described in [Bia95] in a special case of the left regular 
representation of Then in [Bia98] Biane discovered more connec- 
tions between asymptotic representation theory and free probability, 
e.g. he proved that the typical irreducible component of outer product 
of two irreducible representations of Sn can be asymptotically described 
by the free convolution of their transition measures. It is an important 
result as computing outer product of representations is a difficult mat- 
ter related to Littlewood-Richardson coefficients. Biane's proof was 
quite difficult and somehow unnatural, as there was no freely indepen- 
dent random variables. In this paper we will show that the reason 
for appearance of free convolution is that some elements of group al- 
gebra C{Sn) called Jucys-Murphy elements are asymptotically freely 
independent. 

Preliminaries 

0.1. Partitions. A partition of A = {1, ... , m} is any collection 

TT = {Bi, . . . , Bk} of pairwise disjoint, nonempty subsets of A such that 
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BiU ■ ■ ■ U Bk = A. We call the elements of vr blocks and denote their 
number by |7r|. If every block has two elements we call tt a pair par- 
tition. Assume we have a partition tt = {(1, 5, 6, 8), (2, 4), (3), (7, 9)}. 
We can draw it in the following way: 

fmTTtr 

12 14 5 6 7 S 9 

A partition tt is said to be non-crossing if there exist no 
1 < ki < li < k2 < h ^ TTi such that {/ci, /C2}, {^i, ^2} are contained 
in two different blocks of tt. This condition just means that when we 
draw TT in the above-described way, the lines do not cross. 

A block S of TT is an inner block of a block B' if there exist two 
numbers in B', one smaller than any number in B and one bigger than 
any number in B. We will distinguish between direct and indirect inner 
blocks. A block S is a direct inner block of a block B" if there is no 
block B' with a property that B is an inner block of B' and B' is an 
inner block of B". For example, block {2, 4} is a direct inner blocks of 
{1,5,6,8} because there are no blocks in between whilst block {3} is 
an indirect inner block of {1, 5, 6, 8} because there is {2, 4} in between. 

In this article we will use the following notations: 

(1) P(m) is the set of all partitions of an m-element set. 

(2) NC{m) is the set of all non-crossing partitions. 

(3) NCi^2{'m) is the set of those non-crossing partitions whose every 
block has cardinality one or two. 
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(4) NCi^2{fn) is the subset of A^Ci,2(^) of those partitions whose 
every one-element block is an inner block of some two-element 
block. 

(5) NC>2{f^) is the set of all non-crossing partitions of an 
m-element set having blocks of cardinality at least two. 



Let us define a function F : A^Ci<2(7Ti) — )■ NC>2{Tn) by the following 
procedure: for every two-element block 5 of a partition tt G A^Ci<2(^) 
take all its direct inner one-element blocks and sum them together 
with B. This procedure gives us a new non-crossing partition -F(7r) 
which does not have any one-element blocks. It is clear that F is a 
bijection as there is a procedure to get it back from F{it): for every 
block B which has at least three elements take all the elements except 
the biggest and the smallest one and put them separately to new blocks. 

The following picture shows an example of how the function F works. 




^ ? --- i r I, 7 R q in r 1? 11 u r> u< i7 



12 2 4 



a J 10 n 12 n u is f? 
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We can now write 

NC>2{m) A iVCi<2(m) C NCi^2{m) C NC{m) C P(m). 

Let p = {Ai, . . . Ajn) be a tuple of objects of any kind, some of them 
may appear many times in the tuple. We can think of (^41, . . . Am) as 
a coloring of a set {1,2,..., m}, namely we think of Ai as the color of 
the number i. 

We say that a partition tt respects coloring p if no block of tt contains 
two numbers with different colors. Let NC^P\m) denote the set of all 
non-crossing partitions respecting the coloring p. If tt e NC'^\m), 
then p induces the coloring of blocks of tt. In this paper the coloring 
will have only two colors: X and Y . 



0.2. Representation theory. A group representation is any homo- 
morphism p from a group G to the automorphism group of some vector 
space V 

p:G^ Aut(V) 

A character of a representation p is a function Xp '■ G ^ C given by 

Xpig) = trp(^) 

where tr denotes trace of a matrix divided by its dimension, i.e. 

A representation is called irreducible if it is not a direct sum of other 
representations [Ser77] . 
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Two representations p and p' are equivalent if there are bases in 
corresponding vector spaces Vp and Vpi such that the matrices p{g) and 
p'{g) are equal for all g E G. It turns out that for a finite group G the 
maximal number of pairwise inequivalent irreducible representations 
is finite and for symmetric groups irreducible representations can be 
enumerated by objects called Young diagrams. More information about 
representation theory can be found in [Ser77]. 

A Young diagram with n boxes can be defined as a descending se- 
quence of nonnegative integers summing up to n or as a geometric 
object, namely a finite collection of boxes, or cells, arranged in left- 
justified rows with the non-increasing row lengths when we move up- 
wards. The equivalence is easy to see if we interpret the numbers as 
lengths of rows. 



A Young diagram with 9 boxes. 
4+2+2+1-9 



In asymptotic representation theory the size of the diagram tends to 
infinity. In the grate majority of results in this field we consider only 
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so-called C -balanced diagrams. Let C be a positive real number. A 
Young diagram {yi, . . . ,yj) with t/i + • — \-yj — n is said to be balanced 
or, more precisely, C-balanced if yi < C\/n for all 1 < i < j and 
J < C^/n. Sometimes the assumption becomes very precise and we 
require that the sequence of Young diagrams (rescaled by ^/n to avoid 
growth of the size) tend to some prescribed shape. In this paper we 
will not use Young diagrams but we will refer to some dual objects, 
namely their transition measures. 

Asymptotic behaviour of characters of symmetric groups can be de- 
scribed by the following theorem by Biane ([Bia98],[Bia01a]) 

Fact 1. Let A„ be a sequence of C-balanced Young diagrams and pn 
the corresponding representations of Sn- Fix a permutation a & Sk and 
note that a can be treated as an element of Sn if we addn — k additional 
fixpoints. There exists a constant K such that 

\tr{p{(T))\ < Kn^. 

0.3. Free probability theory. We will work in the frame of a non 
commutative probability space [Voi86] i.e. a unital algebra A over C 
and a functional ip, unital in the sense that ip(l) = 1. We call a E A 
a non- commutative random variable and (f{a"') its moments. If there 
are many non-commutative random variables ai,...,ak, their mixed 
moments are values of (p on words in ai, . . . ,ak- 

The parallelism between the classical and the non-commutative prob- 
ability is easy to see when we let ^ be a commutative algebra of all 
random variables having all moments and (p the classical expectation 
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functional. Most of the classical results like the law of large numbers 
or central limit theorem can be translated into this language. 

In many situations it turnes out that even if a e ^ is not a gen- 
uine random variable, the sequence (p{a"') of its moments is a sequence 
of moments of a probability measure /^a on a real line. We call this 
measure the distribution of a. 

One of the fundamental tools in both classical and free probability 
theory are classical and free cumulants [NS99]. 

Definition 1. Assume we have a tuple [Ax, . . . , A,^) of non- commutative 
random variables. Free cumulants is a family of functions Ct^{Ai,A2, . . . , Am) 
satisfying the following conditions: 

(1) C,r(^i, ^2, ■ ■ ■ , Am) factorize according to the block structure ofir, 
i.e. C^{Ai, As, ... , Am) = Ub\^ Cb{Ai, A2, . . . , Am), 

(2) Cb{Ai, A2, . . . , Am) depends only on arguments with indexes from 
b so ifb = {ii, ...,ii} then Cb{Ai, A2, . . .,Am) = Ci{Ai^, . . . , AJ, 

(3) Ci{Ai^, . . . , AjJ are multilinear functionals, 

(4) satisfy the free moment- cumulant formula: 

ip{Ai, A2, . . . , Am) = J2neNC(m) CttI^I, ^2, • • • , Am). 

To get the definition of classical cumulants and the classical moment- 
cumulant formula we only have to replace the set NC{m) of non- 
crossing partitions in condition (4) by the set P{m) of all partitions. 

li A = Ai = A2 — • • • — Am and the distribution of A is some 
measure ji, then we call Cm{A, A,...,A) the m-th free cumulant of A 
or m-th free cumulant of // and we write Cm{A) or C^. 
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Definition 2. We say that non- commutative random variables Xi, . . . , Xk 
are independent in the free way ( or simply that they are free ) if their 
mixed free cumulants vanish, i.e. Ci{Xi^, . . . , X^) — whenever at 
least two ij are not equal. 

The following definition of freeness is clearly equivalent to the one 
above and will be more convenient for our purpose: 

Definition 3. We say that Xi, . . . ,Xk are free if for every tuple {Ai, . . . , Am) 
of these variables we have 

(p{Ai,A2,...,Am)^ J2 a(^l,^2,...,Am), 

neNCM{m) 

where p denotes the coloring of the set {1, 2, . . . , m} given by p{i) = A^ 
andNC^P\m) is the set of those non-crossing partitions of{l, 2, . . . , m} 
which respect the coloring p. 

To get the definition of asymptotic freeness we have to replace equal- 
ity by a limit: 

Definition 4. Let {An, (fin) be a sequence of non- commutative proba- 
bility spaces and for every n let X", . . . , X]^ e An be a tuple of non- 
commutative random variables. The sequences (X"), . . . , {X]^) are said 
to be asymptotically free if 

^n{Al, A'i,...,Ai;)^ ^-(^1' • ■ • , An,) 

ireNC'-P^ (m) 

for every tuple (A", . . . , A!^) of sequences X^, . . . , X^. 
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Theorem 1 (Voi86). IfX,Y are free random variables with respective 
distributions /ix and /ly, the distribution of their sum depends only on 
/ix and /lY and is called a free convolution of measures /ix and /ly- 
We denote it by /ix H A*r- 

Theorem 2 (NS99). If Xn and Yn are asymptotically free sequences 
of random variables converging to some free random variables X and 
Y , the sequence of distributions of their sums Xn + Yn converges in 
distribution to the distribution of X + Y which is the free convolution 
/Ix ffl A*y- Convergence in distribution means that all mixed moments 
of Xn and Yn converge to the respective mixed moments of X and Y. 

The following fact is a simple consequence of combining Definition 2 
with (1) in Definition 1 and will be later used to recognize free cumu- 
lants of free random variables. 

Fact 2. Let {Ai, . . . ,Ani) be a tuple of non-commutative random vari- 
ables X andY with respective distributions /ix and /ly. As we described 
before, {Ai, . . . , A^) defines a coloring of the set {1,2,..., m} with col- 
ors X and Y. If X and Y are free, then for vr G NC^P\m) their free 
cumulants are given by C^{Ai, . . . , Am) = Ylbi^,^ C^^f Ylbiny ^Ibf ^^^'^^ 
TTx and TTy are sets of those blocks of tt which have color X and Y 
respectively. 

The only non-commutative probability space investigated in this pa- 
per will be the group algebra C[5'2n+i] of the symmetric group S2n+i 
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with a functional 99 defined by 

^(a) = tr(pi ®p2® id)(a isH^^^^y). 

The arrow denotes restriction to a subgroup, so if o" G 6*2,1+1 is not an 
element of S'„ x x {e}, the value of (f on it is by definition equal to 
zero. If (7 is an element of the subgroup, it is a product of two permuta- 
tions (Ti and (72 such that the support of ui is contained in {1, 2, . . . , n} 
and the support of (T2 is contained in {n + 1, . . . , 2n}. The value of ip 
on (7 is then a product of two characters of irreducible representations 
Pi and P2 of a symmetric group Sn evaluated respectively on ai and (72. 

0.4. Outer product. Let if be a subgroup of a finite group G and let 

p be a representation of in a space V. The induced representation 
UP of G is defined [FH91] as follows: 

. The set {/ : G ^ y : (V/i e H){yg e G)f{hg) = p{h)f{g)} is 

the space of W^. 
• G acts by the formula [UP{go)f]{g) = figgo)- 

The outer product [FH91] of two representations pi and p2 of the 
symmetric group Sn is a representation of induced from a repre- 
sentation pi (g) P2 of a subgroup Sn X Sn defined by (pi (g) P2){gi,g2) — 

(piigi)) ® {P2{g2))- 

In this paper what we need to know about the outer product is how 
to compute its character: 

Theorem 3 (Probenius' Duahty Theorem). fFH91,NaiS82] Let po be 
a representation of a group G induced from a representation pn of its 
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subgroup H . Let xg o,nd xh be the corresponding characters and let 



Ag = {ghog-^ : y e G} e C[G] and Ah = {hhoh-^ : h e G} e C[H] be 



conjugacy classes of the same element ho of H but in different groups. 



Thus to compute a character of the outer product of representations 
it suffices to compute the character of their tensor product, i.e. the 
product of their characters. 

0.5. Jucys-Murphy elements and transition measure. In this 
section we will investigate moments of Jucys-Murphy elements. A 
Jucys-Murphy element [J66,OV04] is the sum of transpositions 



The summands will be called Jucys-Murphy transpositions. 

There are a few equivalent definitions of Kerov transition measure 
but for our purposes the following one is the most convenient. Given a 
Young diagram A or, equivalently, an irreducible representation of Sn, 
we define its transition measure ii\ as the unique probability measure 
on the real line with a property that 



In the following we will consider normalized Jucys-Murphy elements 



Then 



Xg(^g) = Xh{Ah) 



Jn = (1, n) + (2, n) + • • • + (n - 1, n) e C[Sn]. 




n 



Xn := n"^ y^(i,2n-H) 



j=i 



ASYMPTOTIC FREENESS OF JUCYS-MURPHY ELEMENTS 13 

and 

2n 

Yn := n-^ (i,2n+ 1). 

i=n+l 

Note that X„ and Yn are not genuine Jucys-Murphy elements in C[5'2„+i] 
as the sums are not taken over {1, . . . , 2n}. The genuine Jucys-Murphy 
element is their scaled sum ^/n{Xn + Yn). Elements X„ and Yn can 
be seen as Jucys-Murphy elements in subalgebras of C[S'2„+i] gener- 
ated by sugroups {g e <S'2n+i : g{i) = i,ioY i e {n + 1, . . . 2n}} and 
{g G S2n+i ■ g{i) — «,for i e {1, . . .n}} respectively. We will call Xn 
and Yn Jucys-Murphy elements as it makes sense in the context of outer 
product of representations. 

It follows from linearity that the value of on a product of a tuple 
of Jucys-Murphy elements Xn and is a sum of values of (f on many 
products of transpositions. Our aim is to group the summands to 
obtain a sum over non-crossing partitions. We will then get the formula 
from Definition 4. 

We will investigate Jucys-Murphy elements, Jucys-Murphy trans- 
positions and their moments so now we will try understanding these 
objects as well as we have to. 

Assume we have a tuple Ai, . . . , Am where every Ai is equal either 
to Xn or to Yn- What we need to compute is 

ip{Ai---Am). 

Each Ai is a sum of Jucys-Murphy transpositions, all together nor- 
malized by a factor n~^. For a tuple ( ) of Jucys-Murphy 
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transpositions we will write (ai, . . . , a^) ~ {Ai, . . . , Am) if each is a 
summand of the corresponding A^. 

We will need this notation to write the moment of a product of a 
tuple (p{Ai ■ ■■Am). 

Each tuple (ai, . . . , am) defines a partition n of the set {1, . . . , m} 
by the following rule: two numbers are in the same block if and only 
if the corresponding transpositions are equal. We will denote it by 
TT ~ (ai,...,am). Of course, for every partition tt there are many 
tuples (oi, . . . , Qm) defining tt. 

Each tuple (Ai, . . . , Am) defines a coloring of the set {1, . . . , m}. 
The color of a number i is simply A^, i.e. either or Y^. So if 
71 ~ (ai, . . . , am) ~ (^1, • • • , Am) then the partition tt must respect 
the coloring defined by (^41, . . . , Am)- 

Lemma 1. If {a[, . . . , a'^) tt ^ {ai,...,am) and {a[,...,a'^) ~ 

[Ai, . . . , Am,) ~ (oi, . . . , am), then the products a\ ■ ■ ■ a'^ and Oi • • • 
are permutations conjugate by an element of Sn x 5'„ x {e}. 

Proof. Let 6i, . . . , 6^ be blocks of tt. Every block bj corresponds to some 
Jucys-Murphy transposition Oj = 2n+l) and some a' = (a'-, 2n+l). 
Prom the assumption that {a[, . . . , a'^) ~ (^41, . . . , Am) ~ (oi, . . . , am), 
both ai and cc^ belong either to {1, 2, . . . , n} or {n + 1, n + 2, . . . , 2n}. 

Define a permutation 7 putting 7(0:1) = a'^ for every Oj. For the other 
numbers we can put arbitrary values but we need to make sure that 
7 e jS'^ X jS'n X {e}. It is possible because when we put 7(Q;j) = a'^ we use 
exactly the same number of elements from {1,2, ... ,n} as arguments 



ASYMPTOTIC FREENESS OF JUCYS-MURPHY ELEMENTS 15 

and as values. Any permutation defined in that way satisfies 

oi • • • Om = 7~^«'i • • • «m7 

□ 

Lemma 2. // two permutations a and a' are conjugate by an element 
of Sn X Sn x {e} then ^{(j) — fie'). 

Proof. If a is not an element of Sn x Sn x {e}, then neither is a' and 
by definition (p{a) = = 

U a & Sn X Sn X {e} then we can split it into commuting ai and 
(72 such that (7 = (7i(T2 and supp{ai) C {1,2, ... ,n} , supp{a2) C 
{n + l,n + 2, ...,2n}. 

If a' — 7(77~^ where 7 e S'„ x S'„ x {e} then we can analogously split 
7 into 7i and 72. 

One can then see that the conjugation is really taken in subgroups 
Sn X {es^} X {e} and {e^^} x 5'„ x {e}, namely a'^ = 7iO-i7r\ By 
definition the value of </? is a product of corresponding characters, i.e. 
traces of matrices: 

tr{a'i) = tri'jiai'j-^) = tr{ai) 
and thus 9? (ex) = 9? (ex') □ 

Lemma 3. Let ai,...,am be Jucys Murphy transpositions. Assume 
that for some k we have 7^ Oj for all i ^ k. Let ai — 0102 • • • 0^-1 
and (72 = ttk+i ■ • ■ ttm. Then |(7iafe(72| = |(7i(72| + 1 where the length \a\ 
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of a permutation \a\ is defined as the minimal number of factors needed 
to write a as a product of transpositions. 

Proof. To prove the lemma it suffices to explain the following equalities: 

|c"iafcC"2| = \c2CiO'k\ = \c2Ci\ + 1 = |cricr2| + 1. 

The first two permutations are conjugate hence have the same length. 

The second equality comes from the fact that if — {j, 2n + 1), the 
numbers j and 2n + l appear in the permutation (T2cri in two different 
cycles. Therefore if we multiply 0"20'i by a^, then glues these two 
cycles together so the length of their product is bigger by one that the 
length of (72(71. 

The last equality holds because again the two permutations are con- 
jugate. □ 

The following Lemma is proved in [Bia95] . 

Lemma 4. Suppose ai, . . . ,am are Jucys-Murphy transpositions. De- 
fine a partition tt of the set {!,... ,m} joining in blocks those numbers 
j, k for which aj = au and assume this is a pair partition. Then the 
product Qi - • ■ Qm is the identity permutation if and only z/tt e NC2{m). 

Proof. As the if part of the proof is obvious we will only prove the 
only part. We know thus that ai...am is the identity permutation and 
that every factor has exactly one copy in the tuple. We prefer to 
think of the product ai...ajn as of m transpositions acting 'separately' 
in the appropriate order. Let us see what happens with the number 
2n + 1 under the action of ai...a^ Let — {am,2n + 1) — Uk The 
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transposition a„i sends 2n + 1 to the place of am and it stays there until 
ttk sends it back. II k ^ 1 then ak-i sends 2n + 1 to the place of some 
other element ak- Knowing that oi • • • is the identity permutation 
we know that the copy of afc_i can't be between and because it 
would make it impossible for 2n + 1 to come back from the place of 
a^. So the copy of a^-i is some with j < k — 1. We iterate the 
same argument until we get to 1. Let us now see what happens to the 
number am- First it goes to the place of 2n + 1, then the transposition 
ttm-i — (oim-i, 2n+l) = Or scnds it to the place of am-i- Knowing that 
ai-.-Qm is the identity permutation we know that am has to be back on 
the place of the number 2n + l right before the action of because it 
is its only way back to the right place. It follows that a,, is somewhere 
between a^+i and am-2- We iterate the argument until we get to Ofe+i- 
Applying the same argument inductive finishes the proof. □ 

Lemma 5. Let (ai, . . . , a^) be a tuple of Jucys-Murphy transpositions, 
let TT be the partition described in the previous Lemma and let a — 

di - ■ ■ dm be the product of the tuple. 

Then 2|7r| > |cr| + m if and only if n & NCi^2{jn)- 

Proof. If we remove every one-element block and all the corresponding 
transpositions from the tuple (ai, . . . , a^) , we get another partition tt' 
of the m'-element set and a new permutation a' . 

First notice that every one-element block has the same contribution 
to both sides of the inequality. Indeed, it is clear that its contribution 
to m and tt is equal to one and since it corresponds to some transpo- 
sition which is not repeated in the tuple, Lemma 3 tells us that the 
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contribution to is also one. Thus the new partition tt' satisfies the 
inequahty if and only if tt does. 

Assume now that the inequality is true. The maximal possible value 
of 2|7r'| is m! because every block consists at least two elements. As we 
already have m' on the right hand side of the inequality, it follows that 
m' is also the minimal possible value of 27r' so tt' is a pair partition 
and that \a'\ has to be equal 0. Partitions of {l,2,...,m'} for which 
the product of corresponding tuples has length ( is equal to e) are by 
Lemma 4 exactly NC2{m'). 

Conversely if n' e NC2{m), then a — e and 2|7r'| = m! so the 
inequality is true. □ 

We will now show how to read the cycle structure of a product of 
Jucys-Murphy transpositions corresponding to a given partition tt G 

NCi^2{Tn). Denote by ai the element exchanged with 2n + 1 by the 
transposition Oj, i.e. Oj = {ai,2n-\- 1). 

Lemma 6. Suppose that a tuple ai, . . . ,am corresponds to a partition 
TT e NCi^2{Tn). Let ii < ■ ■ ■ < ik be the elements of those one-element 
blocks of TT which are not inner blocks. Then the product ai • • • has 
a cycle (2n + 1, J. // there are no such one- element inner 

blocks, then 2n + 1 is a fixed point of the product. The other non- 
trivial cycles are in one-to-one correspondence with those two-element 
blocks of TT which have some direct inner one-element blocks. If such 
a two- element block corresponds to some aj and the direct inner one- 
element blocks correspond to aj^, . . . , with ji < ■ • ■ < ji, then the 
corresponding cycle is {aj, aj^, . . . , ctjj. 
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It is strongly recommended to read the following example and do the 
included calculations before or instead of reading the proof. 

Example 1. Suppose we have a tuple {a\, . . . ,a^) with 02 = og and 
04 = 07 and no other equalities. The corresponding partition is on the 
picture: 




The product of the tuple: 

ai ■ • ■ ag = 

= (Q;i,2n + l)(a9,2n+ l)(a3,2n + l)(a7,2n + 1) 
(as, 2n + 1)(q;6, 2n + l){ai, 2n + l){a8, 2n + l){ag, 2n + 1) 
has the following cycle decomposition: 

{2n+ 1, ai){ag, as, as){aT, ae, a^). 

Proof of Lemma 6. Let us first see what happens to the element 2n + 1 
under the action of the product (oi • • • a^). The first transposition 
sends it to the place of the element am- If m is in a one-element block 
of TT, then 2n + 1 will stay at the place of am- If m is in a two-element 
block {k,m}, then 2n + 1 will return to its original place under the 
action of 0^. Any with k < I < m will not affect 2n + 1. 
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So the element 2n + 1 goes to the place of an element Ui with {i} 
being the first non-inner one-element block from the right. If such an 
i does not exist, then 2n + l stays at its original place. 

Note that the same is true for any element that is at the place of 
the element 2n + 1. So if 2n + 1 goes to the place of some ctj, then ctj 
goes to the place of the first aj where {j} is the first one element block 
from the right if we restrict the partition tt to the set {1, 2, . . . , i — 1}. 

Using the above-described method we can read the cycle consisting 
2n + l out of the partition tt. First we write 2n + l and then we choose 
all non-inner one-element blocks {s} of tt from the right to the left and 
write the corresponding as after 2n+ 1 from the left to the right just 
like in Example 1. 

Let us now see how to construct the other cycles of oi • • • a^. Choose 
some two-element block {p, r} of tt. Note that the elements ap, a^+i, . . . ,ar 
cannot appear in transpositions ai, . . . , flp-i, Or+i) ■ ■ ■ ,cim as tt is non- 
crossing. Consider a^- Under the action of the product Oi • • • it is 
first moved by and it goes to the place of the element 2n + l. 

Now we can apply the same argument as before with a difference 
that - as we are inside the block {p, r} - instead of looking at non-inner 
one-element blocks we need to look at direct inner one-element blocks 
of {p, r}. So to read the cycle corresponding to the block {p, r} out of 
the partition tt we need to choose all direct inner one-element blocks 
{s} of {p, r} from the right to the left and write the corresponding as 
after from the left to the right. 

□ 



ASYMPTOTIC FREENESS OF JUCYS-MURPHY ELEMENTS 21 

Definition 5. Let {n)k = n{n — 1) • • • (n — /c + 1) denote the product 
of descending integers. 

Lemma 7. Suppose we have a tuple Ai, . . . , A^ of Jucys-Murphy el- 
ements i.e. every A^ is equal either to or to ¥„ and a partition 
TT respecting the corresponding coloring. Then the number of tuples 
ai, . . . , such that tt ~ ai, . . . , ~ ^i, • • • , Am is equal to {n)k{n)i 
where k is the number of blocks of tt with color X and I is the number 
of blocks of TT with color Y. 

The following Lemma is a reformulation of Theorem 1.3 from [Bia98]. 

Lemma 8. Let balanced Young diagrams Ai and A2 corresponding to 
Pi and P2 in the definition of (p have, in the limit when n goes to 
infinity, some limit shapes Ai and A2. Let a be a product of some 
tuple of Jucys-Murphy transpositions satisfying tt (ai,...,am) ~ 
[Ai, . . . , Am) and assume that cr e S'„ x 5'„ x {e}. Let ai, ui be such 
that supp((7i) C {1, . . . , ri), supp((T2) C {n + 1, . . . , 2n} and a — o\ai 
where supp denotes the support of a permutation. 
Then 

n^(^(ai . . . a^) ^ JJ C^^^^l^ J]^ C^^^l^ 
where C^'^ denotes the k-th free cumulant of 

1. The RESULT 

Now we are ready to compute the mixed moment of a tuple (^41, A2, . . . , Am). 

ip{AiA2- ■ ■ Am) = n'"^ ^ (p{ai---am)- 

{ai,...,am)~{-Ai,...Am) 
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Every tuple ( ) of transpositions defines a partition tt ~ 

{ai, . . . ,am) so we can write the above sum grouping the summands 
according to partitions: 



(p{AiA2 ■ ■ ■ Am) = " X] X] '^("l • • • Om) , 

neP{m) \nKi{ai,...,am)~iM,—,Am) / 

where the second sum is taken over all tuples ( ) such that 

TT (oi, ...,am) and (oi, . . . , a^) (^i, . . . , A^). 

Prom Lemmas 1 and 2 we know that the value of (f on each tuple 
(ai, . . . , ttm) corresponding to a fixed partition tt is the same. We can 
thus denote this value by <^^(yli, A2, . . . , Am) and write 

(p{AiA2---Am) = 

= ^ n~'^i^{{ai,...am)-Ti'==iiai,...,am)^{Ai,...,Am)}(Pn{Ai,A2,...,Am). 

7reP(m) 

Then from Lemma 7 we get 



(p{AiA2 ■ ■ ■ Am) ^ n {n)k {n)i ip^{Ai,A2,. . . ,Am). 

TreP{m) 

Prom Pact 1 we know that for a fixed tt the absolute value of a 
summand is bounded : 



n"^ {n)k {n)i (p„{Ai, A2, . . . , Am)\ < n-'^n^''^Cn-'^ = Cn^"^-^, 
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where a is a product of any tuple which satisfies vr ^ (ai, . . . , am) ~ 
(^41, . . . , Am) (the value \a\ does not depend on the choice of the tuple). 
Prom Lemma 5, the only partitions the contribution of which does not 
asymptoticaly vanish are partitions from A'^Ci 2(^) and from Lemma 6 
we know how to read permutations out of partitions. The functional ip 
is equal to zero on permutations which do not belong to S'„ x S'„ x {e}, 
so in order to get some nonzero value, every two-element block must 
have the same color as all its direct inner one-element blocks. This just 
means that F{t:) where F is a function described in section 0.1 must 
respect the coloring given by Ai, . . . ,Am so it is better to sum over 
F(7r) instead of tt. We can thus write 

ip{AiA2---Am)^ n-"^ {n)k{n)i(p^{Ai,A2,...,Am)+o{l). 

From Lemma 8 we have: 

cp{A^A2---Am) = 



{n)k{n)in ™n 2 n"^ (p^{Ai, A2, . . . , Am) 
( ^ " ^ ' ' ^ ' 

F{-K)eNCi^>{m) this tends to 1 +„ rr /-'"^i rr ^''^2 

>^ this tends to nc|criC'|c|+2nc|a2 "-^101+2 

^ E nc,cfencr;i- 
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From Fact 2 we know that Hclo-i ^|c|+2 nc|o-2 ^|c|+2 cumulants 
of a tuple of some free non-commutative random variables with distri- 
butions /lA^ and /xa2- By Definition 4. this means that Ai, . . . , Am are 
asymptotically free. 
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